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(54) MOVING-OBJECT EXTRACTION APPARATUS 

(57)Abstract: T 
PURPOSE: To extract the contour shape of a moving object and its 
movement simultaneously and stably irrespective of a background 
image or the rigidity of a B-spline snake by a method wherein an object 
which is moving is detected on the basis of image information, a 
plurality of contour tracking means are installed and the contour shape 
and the movement of the moving body are found on the basis of the 
shape of the plurality of tracking means and their movement. 
CONSTITUTION: An image 1 which has been input from a camera 1 1 is 
A/D-converted, it is sent to a tracking-contour decision part 2, and 
the difference between it and an image, in a frame prior to it, which has 
been memorized 1 is found by a difference circuit 23. The difference 
from a backgound image is binary-coded 25, it is labeled 27, a 
circumscribed rectangle is computed 29, and the coordinates of the 
circumscribed rectangle with reference to a moving object are found. 
Information on them is output to a contour-tracking-part control part 
41, and the control part 41 arranges a contour-tracking-part group 3 in 
a rectangular region. A plurality of contour tracking parts 31 search 
edges only at the inside of the circumscribed rectangle, and they send 
positional information on the extracted edges to the control part 41. A 
whole contour computation part 45 ties partial contours on the basis of information which has been input, and 
a three-dimensional position computation part 47 finds the three- dimensional position of a face and outputs it 
to an output monitor 51. 
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[#i*fii3K©eH] 

tl3a»©ttSRItt#S4. 

C«*52] «*&Sn4B8««f«*>6»#©**^ 

n, ■€-n-e*iSB*MP©»3e*'i«(i©»*{c©*sji6rrs 

t»R©f&9tieBt^84. 

COtKfcCtWWIH^S©!^. »ft£1$5££GJ©«i*K: 

«reis»©i«*rai»*a©j&tt i ^©s&* *> t>%mw# 
c4^#i(4t-sK)«5<*aai^g. 20 

c©tt*M*a#aT»a34ifcnw*»*i ltiw* 6 
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c©«»©*tiPia»*s©rt. a«c4i*£^©«r*tc 
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c 4 4 r si6«5i*a tBSgo 
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*£S£R£^8 4 > 
C©fflKjSSa3E*S"CH3eSft.5ff«jig4WI3att©lt 

iKiBi*a©ft*iWii»^® 4 ©ibkrw h ti^ms&m 
8BK©*t«ii»^gt©«tt 4 *©«» *> 6 i§ig®{*©*& 

[0 00 1 ] 
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T. .*«C1M&<*41,»5) *»a-J-&fiBBtt. tt&tt&SB 

*i 6 ©s*wft 5fc-r, iHM*©tt&*ttfBu 
c©«msn?tw»flt©iii 6. 

3nfc»ft««flMR4ill«cSti«:flMll36»e>. Sl£»*J& 

««©aa*K*«fc5 4r**>©r*r>fc. 
[0 00 3] «*.«. n»«ttturftf«m9«c^£K 
10 «. iB«wtBM*ffli^^rj* caw, ask. #± : mm 
mmmw&m* try a >->^ta (m 2 $b : jmi 

h7 5. + >^I^©f&I) , fugue* a*? 
atiS^*lft(l99i)) . {fete. WJfe&v-. ^^4©# 
».*©»(&#» «fcD (*S#> 

SJI|:JUB4»#3PiK9 r ©fl^MS. JH5IhI* 

mos» zmsuz > > > >^<^a^*. p P , 9 

i-96(i390)) , *-?r- -f # fry n-(c«t 5M (^PS. 
'NR : ^-fX^A/cS^e)©^-?--* **7 0-© 
tfcffi. ^If#gaff^^fi3tlg, VOT.173-D-II, No. 12, 
20 pp. 1952-1959(1990)) . £ 6 (C. ^94C J: 

BBtcHMLr*«>**S (IBM : *iei|!-51H«c 

*j»*»#ifai©«ee. 3>fi-*fcf^a>if55^ > 

CV-71,ppl-8(1991) ) e>*l&„ . 

[0 0 0 4] *fc. »fltft< »«H*««*«ilH-r*fc«> 
fc«. C©tt*flMR*iE*36»oatc|ftffi-rS!fiJS*** 

. * mr & 2 XTtMicim ?nsK, i»$g©^jg 

BRi4iS*hii|^*^l>. £/c, ffi©#if!©ffltB(C 
30 ^(C5*<^f#-5 4feK6J&:t : '„ 

v— ^ju^-^u-^©j:-5nc#i^^ffi-rti. MI8©Jjn 

w*©i*SKcj:ij. jftwnrxy^jnasnfc 
•j/t*iM)x 5 Fj?*atm / rL.i5c4*>'**. 

-?T, affi3hS««fc^jE*4«cS. 

[ o o o 5 ] *c-c. ^©fflSstifcttw^iefB-tf 1 

Kass6CCd:-c.rJiS3nyc (M.Kass.A.Witkin.D.Terzop 
ouls, "Snakes: Active ContourModel s" , In Proc. 1st In 
K) t.Conf.on Computer Vision.pp. 259-268(1987) ) „ 

[0 00 6] Ctlte. Active Contour Ntodels (Snakes) 

^/J^^c^c 4 J: ft x ^ *r'M$k% SIS 0 r , ©*t^ 

«u6»6©ii*rastamjBi*. steBffi^fflt^x*^^* 
©«/WbW«tc^ft iti < *ffir* 4. ttWMMm 
WtCB, «5»ft^ffiT*i. S/c. C©4S?©x*;U^ 
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E = Z (E,„ t (\n)+E, n .,,, 
*>*>tth-ft (f*3gPx*jU*--) . E fl ,„ (vi)tt. Hi 

#x*;l>*--) . E„« (vl)tt. ^gu^e»©5s*ij^ w. 
g|Sx*;l,=r*-) £fr*. 
[0 00 8] £(!©«*#> 6 JIS £ . S nake*f\>Utt, J«D 

5. n^cWKfttfiJi^lV, = (X, , Y 

, ) (i=0. n)-36>6A«BIttll'CmtSti&. «■ io 



[0 00 9] c ©**-*», x*^¥RISfc©«/NkW 
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[0010]*CT, Cft6©W|jH*JBifc-r*;te«Mc» 

lfcB^77-{>^^-i' (B-Spline snake ; R. Cip 
oil a, A. Blake, "The dynamic Analysis of Apparent 
Conours" In Proc. 3st Int. Conf .on. Computer Vis 
ion, pp616-623(1990)) tfiffl^StltiL. 
[0 0 1 1 ] C©B^7"7-{ Skfe©** 

'J7;^-f A^S*5nJ#g-C*-5 0 site, BX 
7*7 A > * * - S> <DW&m . 
[0012] Hffcfcfr&SB. felT©5g»l5j&»6SS4. 
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cc-c\ nit. ^±©*>:7;w*tt»rc*s. 

[ 0 0 1 8 ] y 7*5 . IWWj*©#* 3 . T*3££>fcS 

[0019] ^f^^e. ^14. 
[002 0] 

[002 1]»1«, fftI^«i-Cx 9 ^£^< $ 

t&£„ crux. xz-~?*wm<p-c> g#g#cc^£> 

• rttBL/Tl»S*>e>T-&-5. %f*©*i$iy:?)3£UXyi? 
5 £ < fflttjr****. tW$J#©$SSBJ; »>iijS*JE***:S 

i^fcSt-a-CttlHU'Ct/*^. Chit tt<%<*©IS 
[0022]^2tt, MKiotB, MttJWMlircfc 

< , ft/Mfc** tc*f L r & y Xo^fisw^t < ft 

[0 02 3] 5tic^^fcJ:^tcB^>''^'('>^^-i' 
IMS*-** -fx ft*. *5^B, ^^'^-Ofti^T- 
St^LTl^S,, ^©;fc#>. W&KMt^^^ -*-£©IS 

Wit-am tt i » & ©© , «*. tt»jw&©-asaua*. & < % 

Kit, «*Bg«%ft»K:ge&Lr0SE5CiK:tt*. 
[0 02 4] LfctfS-^T. ^iCfcoTH:. 

tt£ 5 $ < fiS*rs& < ft'SffMtf&.oft:. c©MH(c 
Hurt*. rah*©^ji?tf £R«te^fc©tiSft*- K*» 

ffeETiib-C^SStl-ri^ (fil/lL Pent! and, Sclar 
off . 7?f^ ^*^*»(r»«H«BeR:*»W*WjR 

^F&zE^ffi: Correspondence in "3D Shape Reconst 
ruction for ActiveModels" , PRU91- 58(1991) ) . 

[oo2 5)«3tt, «£*©x * - 1> fcit^ Lxzmm 

[0 02 6] *$6W*. ±fa«HCC«*Ttt3tift:t>© 
T\ MRS*. B*:/7-f >**-4>©*!ltt. 
*f*ta4«I«Jft©J|5tttC»6r, A^SftfcfflHSi*© 
«W<*©IIW®«i-€-©»#*R^K:*»-3S3e(caiHr 

[0 02 7 ] 
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#BMS 1 ©IfflBtt. «t&S*i*iii«fMB*>6«*©** 
*tf**fclHU *©!&*|5*»lfflTSttf|J»Hi*S4. c 

©fiipjflffi^s-ejamsn/cfgfu^iii brswe»n 
sa8©tftiBiB)^gi <t . c ©ffiR©tt»aaBi^et©^ 

tti-€-©«i#*>e>aBE«8i*©ttW»tti**i*««)* 

[0028] */c. ■#mmz<o8mt* mtsztizmm 
flWH*-6»Sf©*«»i**«kUL. ■€■©«»%» ar* 
«wm*w*r4, c©i&fp«iui^©-cafflsnfc*sfp^ 

#tc©*s«?r*tWR©tt*Ka»#ai. c©«&©$i 

*BaM*8©Pi. R&SW^fa©tt*tt:Ki£T4*J>fc. 

< £ 2 o©|«BB»^K*#4 l/C. -tti^titaStC 

*»jE*iti©»* fc^^ttfg^fflra-r swims 
£, swaatt©te»KiM^a©j^£ ■€•©»**» 6S» 
w&<D$mTm £ si * £ a m^jts: £ * w 

[0 0 2 9] Sfc. *IK!lt3©%9!«. ft^Sn-SiB^ 

ts«*»e)»*©*s«ift*«iif}o. zo&mzmm-r h 

20 $&IB«£B#K£. C©ttl^ttI*grc»fflShfct6f|5;fe 

*fofc£UTHfcr6ft. -en-tnsaEttwowjesrift©* 
*K©*Ri£rrs««©i&*Ei»#a4. c©«&©$& 
wiis^g©^ , #t& s«Fje*i^'©» * tcjacD-r &4>n 

< £ 6 2 o©|MKBB*a*S* 4 DT. fBStC^ftlSfB 
iU»#a©«i#*f«DJR-r*J«DJl!#a4. BITiB8^©t&Sq5 

mm^&><Djwx 4 *©»** & ^^j<*©*&^«£«i 
#44*Assb^am*©4*wrsc4*sg4-r 

[0 03 0] $6(C. *^4©^BJ«. #tjA 3 tx-Siii 

30 ^rtt*>&tt*©*&«ri*&f*ttju ^-©isfP^fflta-r 

**f*4Lr»W6fi4a«©lfc«aiB^gl4. c©s 

S!(©$t>i5iiiai^sr-H^ $ n 5 mm «cffiK©^*asBe 

tSftt^fgi, C ©ffia^CHse^S-CBBE^ti 

ay* 4 B«ie«^©ife*PiijSi;^s©siSfUiisif^s 4 

©IIH«:RW6n^«E»6*Bi»*ii©»**«IJ|!-r*Jt6Jl! . 
^©4. «G»©ieW5i»^gi©}&Kt *©«!**» 6Stt 
©ttff^ £ IB * £ % S tH^g £ 

40 [ 0 0 3 1 ] 

[ffffli 1 ©^Bj©«ifj^}fla^g«. msn 

*I5*>Ptm£Ur^ifc©|&f|53iSls^ ; &RW > C©tefPiI 
B(*a©— W©1**<cjSl£;j64fl6«:S«tti> J: 9 fc Ltc± 
r. c©aa©«»KaB**®©jgtt4-€-©tt*3&>6a» 

^©*fefq^K £Sd^£^**-5ct^K:0/cfc©r-* 
4. «R©»WiIW*©4lxrt»*C4*»63B«J 
tfT 5 C £ j&SpJ^-C* 0 . * fcffl * ©ISIPii^S 
Ai/jN^t,^c£*>6i!iafiffl?r@?S-rsC£Ai-C&. ^© 

so fc» i;7Ajf-f ^mmimnt «c *. 
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[0 0 3 2 ] #H3S 2 <D&W<DWmffi6Mim.ffiZ> ^ti 

^nM§tef&£E©#5£#ft©tt#tc©*^^3«&©$6 

< £ *> 2 0©i»Rffl**K**t £ LT , -en^ntBS^C 
g& S^S^fa©*! * left 4tf 5Ci V±m 

[oo33] xmm 3 vmvxDWbmtim&Mi*. **i 
ig&¥g©tt* «torr * c t -emiictiLxmmtj: t 

[0 034] *^04 ©ftH©MriMtMltttiRB». SB3E 
S ft ££££ £ lul2«^©fS»I5ii^S©SI£II5iii^^ 

CD«j**if6jm? ftfl-SLtefcf UTMtt &© £ ft 5 tc 
L//cfe©-C^>-5. 
[0 0 3 5] 

immm *r. **9i©a*w4«9:K:.ot>riiwiir 
c©x? i?©«ta©/ta>«:aBtt-ri««Bi'rifc»«Hi. 

H5i*ite.h4. *&3E$tt-?x ?s?8*K. C© 

^©x^^ffifflLTbS^ C£*E5<-C£^*pJ^£ 
.'ft*. 

[0 03 6] 4 ft. ^ffi£#JIK XfkflM© 
*riCffc«*»A©W»*ttW£br. 

attt»xs,5>. ■S-Ja*ft«K43B#**©J**»lHr*. 
[0 03 7] ifc. w^©m2 ©WH*»*r*fc» 
tc. flMktt©£IM**— o©^STatbT*C£^ig 
tf. ^ttW«r31fi©/h»»{C»»Lr«Hl-r*J:5«:> 

©<ssb©^^*';>^. *si>tt, ftT}*j 
o©^nST^Eg-r*. 

[ o o 3 8 ] m i ©^ffi£ L/T, sgp^af}*. mnt 

tt. <«*.«. *¥. Sit) tCRg 

#©£*&?- * £ t» 5 jSfttt* 4> o. 
[0 0 3 9] lfc*5,t, ^feltW*— KKifSimr -5»^ 

*itt*i/c. ttw©— »*atn-r'sfe© , r. #&©»* 
fc/h$<"crtf. £<e>&c, SBii^i^tcffiSft^tctt. 
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fttt*«:*H6r*ftc>£t>5WH*iaaur. 

£;£K:JlllffiT&C£#-e*£ 0 
[0040112 ©#&«, x 5 bR**#5£fr|fijR:HI 

«cA&a©aui*s*T. *r. siffl-eii, Atsr- 
10 "€-©j^K*«-,yt**. w?mm. mi&mm<b77 < 
[0041] £Si>-r, »2«iftt, »>tiri s y 

[0042] c ©31 1 AEHltcteW ST v -t >^&©<&i$: 
«, t&fB* > y*&<D&M&& h */J> 2 

20 S-e. *©a-c»/hft^*M=r©r. — fttc*«ttX 

0 TS@ft &© £ f -5> C £ 5. 

[0 04 3] s<d(c. tf2©m3©Mwcttt/rte. 5fe 
fts«^©^a-c»tb-rs©-c. m^ij 

[0044] *tc. Hft«*EnB*#]Rl 

ftfe©£-r*fc«>tca[©iftiw*Hj*i^*ffi{cittiBrs. 
[ o o 4 5 ] m i tc^-r «t 5 tc> ^^f!i©«j!fei<*tttti 

Slg«ia«A*§Pl £> iI^W^Sl52£, 
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^g|J6 £*>6ft-5. 
40 [0 0 4 6 ] ifc. ffl«A^SPl 1 1 £A/D 

g^gl 3tC<tot«n, C©A/D^&3S13£ 
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^0SS 2 5, y > ^*PSg 2 7 

S82 9tC±-,r«2nS„ R««CA/DSE»S1 3£ 

*#B«Jtc«n^i©t6^3iBj : ®3 1 a, 
3 1b, ~, 3 1 nKJtoTflWtSn*. ^/c*^ hit 
S«4tt, ^fPiI^gP'gSS|J4 1 , WJJttt»»HB»4 3, 
50 ^fP^tBgP4 5 S^>* 3 ^7cfigff»SP4 7 K «t o 
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B*a;&»5tt3;fc5c(fi«tW»4 7£linB 

wm'tzBt t^sj^a**-* 5 1 (ciotiss 

?n^>. *fc. 3 6K{£gifc£gJ5 6«:P{£g&5Eg|i6 
1 , MS firg&SSP 6 3 ;&!>*&{iM&5ESB 6 5 fc J: o T 
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5. iS&A^lSfll©*^ 1 ltt. 
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[0 04 8]iIW6*Hfcj£ffl2'Cttv ifXf5 7'S 1 
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*'J 2 1 (cS^.64art^ 1 7 \s-2*.m<DW&.'r—%&> 
5 t » B*ib A* L T & -5 trtfcWWE 0 £ I » WgBlflfc? 5 - 
*i©e#£M#[HlS82 3f#»?,. W«iB*i©tt» 
©t§^«. 2«|fc®lS2 5T2flWfcL, ^U>?H]SS 

2 7f^'j>ywciK, nsawrjgjwjiaK 2 9 T 

S3). C<^H3h^lJMttKOTStt«fi?Hg 
J^«© W*tt , tMHS 4 ®tt*Kl&8IStta3l3 4 

[0049] ^nmm^mm^A 1 «. ^spiisfgi^ 3 
ii0gpaf3<Di2g$n-5feg. itfiref'MDir'rxtt. 

^liafcBsafiiPiB^gPLvu. Lv.jWHisn. 

$/cH5(c^-r«fc^fc. 8o©|ftSrai8ff»**EgS4a£ 
J*#tctt. -«2tc«7k^tefPiilSlfS|5L„ L „ . L„„ L 
„lo . L flRD «2(c«ai£MfPiI^gPL v „ t . L 

v d l . l.uk . LvoR^n-enieg^n-s 

S5) . 

[ 0 0 5 0 ] il8Mft?|5&3£g|J2 £tt*KSjtttt 

S»4irtt. 5 tt^fctfSC £'*>**. 6*1 

i. 2«wi:«Hior«i«KQtt»iJ*i«*jiiim-rs. as 
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4 5flBB«tc»f«-*. 
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■-*.«. i$5t;£i6j*iIHfc*©7k¥ • sa^i-TSi. B 
7 © «fc 5 fc . tefKU^Sf 3 « . «&©*Sfq$iIB*S|J 3 1 
a, 31b, — . 3 1 n tip bm&StlZC tier**. 
&S©tt*KBB*aS3 1 k-C^ScSn^Tk^JPill^SPL 
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